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@ Verfahren zur Koordination von parallelen Zugrlffen mehrerer Prozessoren auf 
Resourcenkonfigurationen. 



@ In Multiprozessorsystemen existieren oft komple-. 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung tost die Probleme dadurch, daB 



eine zentrale Sicherungstabelle eingefuhrt wird und 
daB ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muB, wenn er die Kontrolie uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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In Multiprozessor-Rechnersystemen existieren 
oft komplexe Relationen zwischen unterschiedli- 
chen Systemresourcen. Diese Systemresourcen 
sind nicht immer vom seiben logischen Typ und 
sind auch nicht immer durch einfache Index- Oder 
Zeigerverweise miteinander verknupft. Der Bezug 
zwischen den Resourcen ergibt sich vielmehr erst 
dynamisch im Lauf einer Anreizverarbeitung, Insbe- 
sondere kann sich der Bezug erst ergeben. nach- 
dem Teile einer solchen Resourcenkonfiguration 
bereits datentechnisch manipuliert wurden. 

Als Beispiel eines Multiprozessor-Rechnersy- 
stems kann ein speicherprogrammiertes Vermitt- 
lungssystem betrachtet werden, das als Resourcen 
2.B. Kanalregister und Transaktionskontrollblocke 
enthalt. Kanalregister reprasentieren dabei das Ab- 
bild eines physikalischen Weges durch das Ver- 
mittlungssystem (Gesprachsdaten), wahrend Trans- 
aktionskontrollblocke die logischen Abbilder von 
gesprachslosen Aktionen reprasentieren. Verknup- 
fungen kann es nun sowohl zwischen mehreren 
Kanalregistern bzw. mehreren Transaktionskontroll- 
blocken, als auch zwischen Kanalregistern und 
Transaktionsblocken geben. Im Mobilfunk sind logi- 
sche Verknupfungen von bis zu vier Kanalregistern 
mit bis zu 42 Transaktionskontrollblocken gleichzei- 
tig bekannt. 

Der Erfindung liegt die Aufgabe zu Grunde. In 
einer Multiprozessorumgebung konkurierende (le- 
send und schreibend) Zugriffe auf Resourcenkonfi- 
gurationen konsistent vorzunehmen und gegensei- 
tig zu koordinieren. 

Diese Aufgabe wird durch die Verfahrensschrit- 
te des Anspruches 1 gelost. 

Durch die zentrale Vergabe der Kontrolle uber 
eine Resourcenkonfiguration an einen Prozessor 
aufgrund eines Anreizes (Meldung) werden Zugriffe 
weiterer Prozessoren auf die Resourcenkonfigura- 
tion wahrend der gesamten l^eldungsbearbeitung 
durch den einen Prozessor vermieden. Dadurch 
werden inkonsistente Zugriffe auf die Resourcen- 
konfiguration vermieden. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 2 angegeben. Bei dieser Ausge- 
staltung entsteht aufgrund der zyklischen Vergabe 
der Sicherungsnummern kein Verlust an Dynamik, 
da kein extra Schutzmechanismus fur eine komle- 
xere Sicherungsnummernverwaltung (Zeigerverwal- 
tung) benotigt wird. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 3 angegeben. Diese Ausgestaltung 
besitzt insbesondere den Vorteil, daB eine mel- 
dungsindividuelle Anwenderinstanz keine Kenntnis 
vom eigentlichen Sicherungsvorgang benotigt. 

Im folgenden wird die Erfindung an Hand der 
Zeichnung naher erlautert. 

Die Realisierung des erfindungsgemaBen Ver- 
fahrens basiert auf einer zentralen Sicherungstabel- 
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le. uber die Sicherungsnummern vergeben werden. 
wobei pro Resourcenkonfiguration jeweils nur erne 
einzige Sicherungsnummer vergeben wird. 

Bevor ein Prozessor auf eine mittels einer Si- 
5 cherungsnummer gekennzeichnete Resource zug- 
reift. versucht er vor dem Zugriff seine Prozessor- 
nummer in der zentralen Stcherungstabelle zu hin- 
terlegen. Gelingt es ihm seine Prozessornummer 
zu hinterlegen. so hat er damit die voMstandige 

70 Kontrolle uber alle mittels derselben Sicherungs- 
nummer gekennzeichneten Resourcen erhalten. 

Fig. 1 zeigt die Vergabe einer Sicherungsnum- 
mer SIDx einer zentralen Sicherungstabelle TABZ 
an eine Resource CHR/TCB, bei der es sich z.B. 

15 um ein Kanalregister CHR oder um einen Transak- 
tionskontrollblock TCB handein kann. Wird zu Be- 
ginn einer Verbindung bzw. Transaktion durch den 
Anwender (Anwenderprogrammsystem) eine Re- 
source aus dem Freiband (Resourcenpool) belegt. 

20 muB zuerst eine Sicherungsnummer vergeben und 
vom Prozessor des Anwenders durch Hinterlegung 
einer Inkarnatlonsnummer INCNO des Anwenders 
gesichert werden, bevor diese Sicherungsnummer 
in der belegten Resource eingetragen werden 

25 kann. Glelchzeitig wird sie auch In die prozessor- 
spezrfische Tabelle an erster Stelle eingetragen 
und wird somit zur sog. aktuellen Sicherungsnum- 
mer. Werden nun weitere Resourcen zugeschaltet, 
wird die aktuelle Sicherungsnummer entsprechend 

30 weiterverwendet. Dadurch besltzen alte logisch ver- 
knupften Resourcen eine gemeinsame Sicherungs- 
nummer und es lassen sich somit auch umfangrei- 
chere Resourcenkonfigurationen (slehe Fig. 2) mit 
nur einem Eintrag in der Sicherungstabelle vor 

35 unertaubten Zugriffen sichern. 

Die Inkarnatlonsnummer des Anwenders ent- 
spricht der Prozessornummer, wenn das Anwen- 
derprogrammsystem eines Prozessors nur durch 
eine einzige Inkarnatlon, d.h. einen einzigen vom 

40 Betriebssystem verwalteten Prozefl realisiert ist. Im 
folgenden wird deshalb anstelle des Begrlffs "In- 
karnationsnummer" auch der Begrlff "Prozessor- 
nummer" gleichbedeutend verwendet. 

Fig. 2 zeigt die SIcherung einer Resourcenkon- 

45 figuration durch eine gemeinsame Sicherungsnum- 
mer. 

Die Vergabe der Sicherungsnummern erfolgt 
zyklisch. Wird also eine Sicherungsnummer aus 
der Sicherungstabelle vergeben, stellt man den 

50 Zeiger auf den nachsten Tabellenplatz. Ist man am 
Ende der Tabelle angelangt, wird der Zeiger wieder 
auf den Tabeilenanfang gestellt. Mit der zugetetlten 
Sicherungsnummer wird im entsprechenden Tabel- 
lenplatz der Sicherungstabelle versucht, mit einem 

55 speziellen Befehl die Inkarnatlonsnummer des Pro- 
zessors einzutragen. Ist beziigllch dieser Siche- 
rungsnummer bereits eine andere Inkarnatlonsnum- 
mer eingetragen und damit diese Sicherungsnum- 

2 
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mer gesichert (belegt). vergibt die Zeigerverwal- 
tung einfach die nachste Sicherungsnummer der 
Sicherungstabelle und versucht sodann diese zu 
sichern. Mit der zyklischen Vergabe ist fur die 
Zeigerverwaltung kein besonderer Schutzmecha- 
nismus und damit auch kein besonderer Dynanni- 
kaufwand notwendig. 

Durch die zyklische Vergabe besteht die Mog- 
lichkeit, dafi dieselbe Sicherungsnunnmer mehrmals 
und damit fur voneinander unabhangige Verbindun- 
gen bzw. Transaktionen vergeben wird. Dies hat 
aber nur geringe Nachteile. Anreize fur diese ver- 
schiedenen Resourcenkonfigurationen mit dersel- 
ben Sicherungsnummer wurden dann nicht parallel 
sondern aufgrund der zu einem bestimmten Zeit- 
punkt jeweils nur von einem einzigen Anwender 
sicherbaren (belegbaren) Sicherungsnummer se- 
quenziell bearbeitet werden. Diese Falle konnen 
durch eine entsprechend dimensionierte Tabelie 
vernachlaSigbar gering gehalten werden. 

Werden bestehende Resourcenkonfigurationen, 
die erfindungsgemaO jeweiis eine eigene Siche- 
rungsnummer besitzen. logisch miteinander ver- 
knupft, mussen nach der Verknupfung atle Resour- 
cen die gleiche Sicherungsnummer haben. Dazu 
wird die Sicherungsnummer an den betreffenden 
Stellen entsprechend umgeschheben. Zu diesem 
Zeitpunkt mussen selbstverstandlich alle beteiltgten 
Sicherungsnummern von demselben Prozessor ge- 
sichert sein, d.h. die Inkarnationsnummer des Pro- 
zessors muB bezuglich der alten Sicherungsnum- 
mern und der neuen Sicherungsnummer in der 
Sicherungstabelle eingetragen sein. 

Ein Prozessor versucht seine Inkarnationsnum- 
mer immer dann in der Sicherungstabelle einzutra- 
gen, sobald er aus einer Ihm zugeteilten Nachricht 
die damit verknupfte Resource und damit auch die 
Sicherungsnummer ermittein kann. Beendet der 
Prozessor die Bearbeitung, wird die Inkarnations- 
nummer aus der Sicherungstabelle wieder ausge- 
tragen. Dazu merkt sich jeder Prozessor in einer 
Tabelie seines lokalen Speichers alle Sicherungs- 
nummern. die von ihm Im Rahmen einer Meldungs- 
bearbeitung gesichert worden sind, um sie am 
Ende der Bearbeitung von einer zentraten Dienstin- 
stanz des Anwenders. z.B. einer zentralen Prozedur 
wieder entsichern zu lassen. 

Eine Sicherungsnummer bleibt in einer Resour- 
ce wahrend deren gesamten transienten Lebens- 
dauer gultig. Wird die Resource wieder freigege- 
ben. d.h. fur die Verbindung nicht mehr benotigt 
kann auch gleichzeitig die Sicherungsnummer aus 
dieser Resource ausgetragen werden. 

Fig. 3 zeigt die prozessorspezifischen Tabellen 
zur Realisierung des erfindungsgemaGen Verfah- 
rens, die jeweils im lokalen Speicher eines Prozes- 
sors vorhanden sind, namlich eine lokale Siche- 
rungsnummerntabelle TABS, die in der von einem 



Prozessor gesicherten Sicherungsnummern einge- 
tragen sind. sowie Resourcentabellen TABC und 
TABT. in denen Zeiger CHR_PTR und TCB__PTR 
auf von diesem Prozessor gesicherte Resourcen 

5 enthalten sind. 

Im folgenden wird die Arbeitsweise der zentra- 
len Prozeduren zum Sichern und Entsichern der 
Resourcen naher beschrieben. 

Im Zuge einer Meldungsbearbeitung will eine 

70 Anwenderinstanz auf ein Kanalregister CHR zugrei- 
fen und ruft zu diesem Zweck die Sicherungspro- 
zedur zum Sichern von Kanalregistern auf. Bei ih- 
rem Aufruf ubergibt die Anwenderinstanz der Si- 
cherungsprozedur einen Index auf das angeforderte 

75 Kanalregister. wobei die Anwenderinstanz den In- 
dex aus der empfangenen Meldung entnommen 
hat. Anhand dieses Indexes pruft die Sicherungs- 
prozedur, ob das angeforderte Kanalregister im Zu- 
stand "Kanal belegt" Oder "Kanal frei" ist. 

20 Ist das Kanalregister im Zustand "Kanal be- 

legt". so entnimmt die Sicherungsprozedur aus 
dem Kanalregister dessen zugehorige Sicherungs- 
nummer. Unter dieser Sicherungsnummer versucht 
die Sicherungsprozedur sodann in der zentralen 

25 Sicherungstabelle die Inkarnationsnummer der An- 
wenderinstanz einzutragen. Gelingt dies, so erhatt 
die Anwenderinstanz den Ruckgabeparameter "Er- 
folg" sowie einen physikalischen Zeiger auf das 
angeforderte Kanalregister. Durch die erfolgreiche 

30 Hinterlegung hat die Anwenderinstanz gleichzeitig 
die Kontrolle uber die gesamte zu der Sicherungs- 
nummer des angeforderten Kanalregisters gehorige 
Resourcenkonftguration erhalten. 

Ist das Kanalregister CHR im Zustand "Kanal 

35 frei", tragt die Sicherungsprozedur nach Anforde- 
rung von der Zeigerverwaltung eine neue Siche- 
rungsnummer bzw. falls in der lokalen Sicherungs- 
nummerntabelle TABS bereits vorhanden, die aktu- 
elle Sicherungsnummer im Kanalregister ein. Bei 

40 der aktuellen Sicherungsnummer handelt es sich 
um die an erster Stelle in der lokalen Sicherungs- 
nummerntabelle eingetragene Sicherungsnummer 
SID_1. 

Hat das Kanalregister einen Verweis auf einen 
45 Partner mit derselben Sicherungsnummer. gibt die 
Sicherungsprozedur beide Pointer an die aufrufen- 
de Anwenderinstanz zuruck. Sind sie unterschied- 
lich, wird der Aufruf mit einem entsprechenden 
Ruckgabeparameter abgewiesen. 
50 Die beschriebene Arbeitsweise der Sicherungs- 

prozedur zum Sichern von Kanalregistern gilt ana- 
log auch fur die Sicherungsprozedur zum Sichern 
von Transaktionskontrollblocken. 

Die Entsicherungsprozedur wird am Ende einer 
55 Meldungsbearbeitung von einer zentralen Dienstin- 
stanz des Anwenders aufgerufen. Die Entsiche- 
rungsprozedur arbeitet mit Hilfe der in Fig. 3 dar- 
gestellten Kanalregistertabelle TABC. in der alle 
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Ze.ger s-jf Kanairegister. die im Laufe einer Mel- 
dungsbearbeitung einer Anwenderinstanz gefiefert 
wurden eingetragen sind. Alle zu dieser Kanalzei- 
gertabelle zugehorigen Kanalregister werden von 
der Entsicherungsprozedur auf den Zustand "Kanal 5 
frei" gepruft. Durch EIntragen dieses Zustandes in 
em Kanalregister legt eine Anwenderinstanz test. 
Ob das Kanalregister an dieser Stelle freigegeben 
werden kann. Trim dies zu, wird das Kanalregister 
an d.eser Stelle durch Aufruf der entsprechenden ;o 
Routine ins.Freiband gehangt. 

Die beschriebene Entsicherungsprozedur wird 
analog zu den Kanalregistern auch fur die Transak- 
tionskontrollblocke ubernommen. Das bedeutet 
daB die genannte Entsicherungsprozedur auBer der 75 
genannten Kanalzeigertabelle auch eine Transak- 
tionszeigertabelle TABT entsprechend bearbeitet. 

In der lokalen Sicherungsnumnnerntabelle wer- 
den diejenigen Sicherungsnunrtnnern gespeichert 
dte inn Laufe einer Meldungsbearbeitung von einem' 20 
Prozessor gesichert worden sind. Mit Hilfe dieser 
Tabelle werden nach AbschluB der Meldungsbear- 
beitung alle entsprechenden Sicherungsnummern 
in der zentralen Sicherungstabelle wiederum entsi- 
chert und danriit fur eine erneute Sicherung durch 25 
andere Prozessoren freigegeben. 

Durch die beschriebene Arbeitsweise der Si- 
cherungsprozeduren merkt die meldungsindivlduel- 
le Anwenderinstanz so gut wie nichts vom eigentli- 
chen Sicherungsvorgang. Auch der Vorgang des 30 
Entsicherns nach der Meldungsbearbeitung wird 
von einer zentralen Dienstinstanz des Anwenders 
abgewickelt. 

Im folgenden werden noch einmal die wichtig- 
sten Ablaufe bzw. Definitionen des beschriebenen 35 
Koordinierungsverfahrens zusamrDengefaBt. 

Eine Anwenderinstanz erhalt den Zeiger auf 
eine Resource von der Sicherungsprozedur nur 
dann. wenn die Resource eine Sicherungsnummer 
enthalt und diese Sicherungsnunnmer ordnungsge- 40 
mafl durch Hinterlegung der Prozessornummer ge- 
sichert worden ist. 

Neue Sicherungsnummern werden zyklisch 
vergeben. d.h. es darf durchaus vorkommen, dafi 
zwei voneinander unabhangige Resourcenkonfigu- 45 
rationen die gleiche Sicherungsnummer haben. 

Die erste Sicherungsnummer. die von einem 
Prozessor gesichert wird heiOt "aktuelle Siche- 
rungsnummer". 

Bei der Neubelegung einer Resource wird die 50 
aktuelle Sicherungsnummer eingetragen, Nur falls 
noch keine vorhanden ist. wird eine neue Siche- 
rungsnummer vergeben. die dann zur neuen aktu- 
ellen Sicherungsnummer wird und in die neu be- 
legte Resource eingetragen wird. 55 

Alle Sicherungsnummern SID_1 SiDn die 

im Laufe einer Meldungsbearbeitung gesichert wor- 
den sind. sind in der lokalen prozessorspezifischen 



Sicherungsnummemtabelle TABS eingetragen An 
erster stelle in dieser Tabelle steht w.e bereit- 
erwahnt die aktuelle Sicherungsnummer. Diese ak- 
tuelle Sicherungsnummer wird bei jedem Aufruf 
einer Anwenderinstanz an eine zentrale Dienstin- 
stanz (z.B. Sicherungsprozedur. Entsicherungspro- 
zedur. VerknCipfungsprozedur) mitubergeben. 

Werden zwei Resourcenkonfigurationen mitein- 
ander verknupft. miissen nach der Verkniipfung 
alle Resourcen die gleiche Sicherungsnummer ha- 
ben. Dies wird durch den Aufruf einer zentralen 
Dienstinstanz. namlich der obengenannten Ver. 
knupfungsprozedur gewahrleistet. 

Alle Zeiger auf Kanalregister bzw. Transak- 
tionskontrollblocke. die den Anwenderinstanzen 
uber die Sicherungsprozeduren im Laufe einer Mel- 
dungsbearbeitung weitergegeben werden. sind in 
der Kanalzeigertabelle bzw. Transaktionszeigerta- 
belle eingetragen. 

Eine Anwenderinstanz signalisiert durch Eintra- 
gen des Zustandes "frei". dafi diese Resource 
freigegeben werden kann. Das Einfadein der freige- 
gebenen Resource ins Freiband. sowie das Entsi- 
chem der Sicherungsnummer in der zentralen Si- 
cherungstabelle TABZ erfolgt ebenfalls mit einer 
zentralen Dienstinstanz. namlich der Entsiche- 
rungsprozedur. 

Alle Sicherungsnummern, die im Laufe einer 
Meldungsbearbeitung gesichert worden sind, wer- 
den zentral mit der Entsicherungsprozedur entsi- 
chert. 

Werden beim Sichern von Resourcen Inkonsi- 
stenzen bei der Verknupfung der Resourcen oder 
den Sicherungsnummern festgestellt. werden diese 
so weit wie moglich durch die Sicherungsprozedur 
korrigiert. 

Patentanspriiche 

1. Verfahren zur Koordination von parallelen Zug- 
riffen mehrerer Prozessoren auf Resourcen- 
konfigurationen, demgemafi 

a) jede Resource durch eine Sicherungs- 
nummer (SID) gesichert wird. wobei Resour- 
cen, die zu derselben Resourcenkonfigura- 
tlon gehoren auch dieselbe Sicherungsnum- 
mer erhalten, 

b) samtliche Sicherungsnummern uber eine 
zentrale Sicherungstabelle vergeben wer- 
den, 

c) einem Prozessor auf Anforderung die 
Zugriffskontrolle uber eine gesamte Resour- 
cenkonfiguration erteilt wird. wenn die zu 
dieser Resourcenkonfiguration gehorige Si- 
cherungsnummer zu diesem Zeitpunkt nicht 
durch einen anderen Prozessor belegt ist. 
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2. Verfahren nach Anspruch 1 . 
dadurch gekennzeichnet, 

dafi die vorhandenen Sicherungsnummern 
(SID) zyklisch vergeben werden. 

5 

3. Verfahren nach Anspruch 1 oder 2. 
dadurch gekennzetchnet, 

daB 

a) der Vorgang des Sicherns einer Resour- 
ce durch eine zentrate Dienstinstanz des ro 
Anwendersystems durchgefuhrt wird, 

b) Meldungsbearbeitungen durch meldungs- 
individuelle Anwenderinstanzen des Anwen- 
dersystems durchgefuhrt werden. 

75 
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© Verfahren zur Koordlnation von parallelen Zugrlffen mehrerer Prozessoren auf 
Resourcenkonflguratlonen. 



© In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriflen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung I6st die Probleme dadurch, daB 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
da0 ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muB, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguratlon er- 
halten will. 
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